Localizing combinatorial properties of partitions
نویسندگان
چکیده
منابع مشابه
Localizing Combinatorial Properties for Partitions on Block Graphs
We extend the study on partition properties from the set partition to the graph partition, especially for the class of connected block graphs which includes trees. We introduce seventeen partition properties and determine their inter-relations. The notions of k-consistency and k-sortability were studied in the set partition to localize the properties, i.e., a global property can be verified thr...
متن کاملSome Partitions of Three-Dimensional Combinatorial Cubes
When studying certain class of structures (e.g., sets of reals) one frequently enters the following situation. We are given an element A of the class and a mapping f defined on some cube A r o r [ A ] r of A and we need to find a large B _ A where the behaviour of f is as simple as possible. Here is a sample of results of this sort. There is c: [Q]2 ~ {0, 1} such that c"[P] 2 = {0, 1} for every...
متن کاملSome Combinatorial Properties of Hook Lengths, Contents, and Parts of Partitions
The main result of this paper is a generalization of a conjecture of Guoniu Han, originally inspired by an identity of Nekrasov and Okounkov. Our result states that if F is any symmetric function (say over Q) and if
متن کاملSome Combinatorial Properties of Hook Lengths , Contents , and Parts of Partitions 1 Richard
Citation Stanley, Richard. " Some combinatorial properties of hook lengths, contents, and parts of partitions. The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Abstract The main result of this paper is a generalization of a conjecture of Guoniu Han, originally inspired by an identity of Nekrasov and Okounkov. Our result state...
متن کاملCombinatorial Statistics on Non-crossing Partitions
Four statistics, ls, rb, rs, and lb, previously studied on all partitions of { 1, 2, ..., n }, are applied to non-crossing partitions. We consider single and joint distributions of these statistics and prove equidistribution results. We obtain qand p, q-analogues of Catalan and Narayana numbers which refine the rank symmetry and unimodality of the lattice of non-crossing partitions. Two unimoda...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00146-n